The Parts Determine the Whole except for n-Qubit Greenberger-Horne-Zeilinger 

States 
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The generalized n-qubit Greenberger-Horne-Zeilinger (GHZ) states and their local unitary equiv- 
alents are the only pure states of n qubits that are not uniquely determined (among arbitrary states, 
pure or mixed) by their reduced density matrices of n — 1 qubits. Thus, the generalized GHZ states 
are the only ones containing information at the n-party level. 
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There are a number of perspectives from which to at- 
tempt an understanding of multiparty quantum entangle- 
ment. Entanglement can be viewed in terms of its ability 
to reject local realism and local hidden variable theories 
P, 0] • From an operational point of view, entanglement 
can be classified based on local operations and classi- 
cal communication (LOCC) and related notions [H, 0]. 
Quantum entanglement can be viewed as a resource for 
quantum information technologies [B|, Q . Finally, entan- 
glement can be viewed in terms of the relationship be- 
tween states of a quantum system and its subsystems 
0; B 0| ■ Partial progress has been made in each of these 
perspectives, but none has emerged as a definitive way 
to think about entanglement. This paper deals with the 
last, "parts and whole" perspective on quantum entan- 
glement, and makes a connection with the first, "rejection 
of local realism" view. 

The "parts and whole" view of quantum entangle- 
ment asks to what extent a quantum state can be de- 
scribed by the (typically mixed) states of its subsys- 
tems. In particular, can an unknown state be uniquely 
determined, or identified, by giving the states of its sub- 
systems (its reduced density matrices)? In @, [§j, Lin- 
den, Popescu, and Wootters proved the surprising re- 
sult that almost all n-party pure states are determined 
by their reduced density matrices (RDMs). From the 
"parts and whole" perspective, the most entangled states 
are those that remain undetermined even after giving 
every possible reduced density matrix for every subsys- 
tem. In (lfl |. the present authors proved that the only 
n-qubit states undetermined by their reduced density ma- 
trices among other pure states are the generalized n-qubit 
Greenberger-Horne-Zeilinger (GHZ) states, 



a|00---0)+/3|ll---l), 



a/3 ^ 



and their local unitary (LU) equivalents. 

In this Letter, we prove the stronger result that the 
generalized n-qubit GHZ states and their LU equivalents 
are precisely the states that are undetermined by their 
reduced density matrices, among arbitrary states (pure 
or mixed). From the "parts and whole" perspective on 
quantum entanglement, the generalized GHZ states are 



the most entangled quantum states. The generalized 
GHZ states are the only ones containing information at 
the n-party level. 

Let D n be the set of n-qubit density matrices. If p G 
D n is an n-qubit density matrix, and j 6 {1, . . . , n} is a 
qubit label, we may form an (n — l)-qubit reduced density 
matrix pu\ — tTj p by taking the partial trace of p over 
qubit j. Let 



PTr : Dr, 



D r ' 



be the map p i— > (pri), • • ■ , P( n )) that associates to p its n- 
tuple of (n— l)-qubit reduced density matrices. The map 
PTr is neither injective (one-to-one) nor surjective (onto). 
The failure of PTr to be injective means that multiple n- 
qubit states can have the same reduced density matrices. 
States p\ 7^ p2 with PTr(pi) = PTr^) require more 
information for their determination than is contained in 
their (n — l)-qubit reduced density matrices. 

Given a state p, the set PTr _1 (PTr(,o)) contains all 
states with the same reduced density matrices as p. 
We define a state p G D n to be determined by its re- 
duced density matrices if PTr _1 (PTr(,o)) contains only 
p, and undetermined by its reduced density matrices if 
PTr _1 (PTr( ( o)) contains more than one state. 

Main result. An n-qubit pure state \tp) is undeter- 
mined by its reduced density matrices (among arbitrary 
states, pure or mixed) if and only if \tp) is LU equivalent 
to a generalized n-qubit GHZ state. 

Proof. We will show below that if a pure n-qubit state \ip) 
and a mixed (non-pure) n-qubit state uj have the same 
reduced density matrices, then there is a distinct pure n- 
qubit state \ip') ^ c \ip) that has the same reduced density 
matrices as \ip). The authors showed in [l(| that distinct 
n-qubit pure states can have the same reduced density 
matrices only if they are LU equivalent to generalized 
n-qubit GHZ states. □ 

Let \ip) be an n-qubit pure state and let u> be an n- 
qubit mixed (non-pure) state with the same RDMs as 



P(J) : = tr J (V'l = tTjCJ, 
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where j 6 {1, . . . , n} labels a qubit. (In this paper, we use 
mixed to mean not pure. We use arbitrary state to mean 
pure or mixed.) For each j, we can Schmidt decompose 
as 



l^> = £ 



(1) 



where q 3 > q\ > are eigenvalues of the (n — l)-qubit 
density matrix p^j and are associated eigenvec- 

tors. 

Let ft) be a purification of lu, that is, a pure state of 
n qubits plus an environment E, for which 



Because 



we can write 



lu = tr E | ft) (ft| . 
tr, \if>) (VI = tr j>E | ft) (ft | 



!"> = £ 



Ei 



(2) 



Ef ) is a vector in the subsystem of qubit j plus 



where 



the environment, and 



El 



(3) 



Because 



tr (j) \i j ){i j \ = tr o%B l n ) ( n l i 

where tr^) indicates a trace over all qubits except j, we 
can write 



(4) 



n>=£V«* ^/l^)' 



ftr ) is a vector in the subsystem of the environ- 



where 



ment plus all qubits except j, and 



ft 



ft« 



Expand 



£K> 



r=0 



(5) 



(6) 



where 



is a vector in the environment only, which 



need not be normalized nor orthogonal to other environ- 
ment vectors. 

Plugging © into ^) gives 



l l 



!«> = ££■ 



r) e ir^ 



Comparing |7]) with ((4]), we see that 



i=0 



The orthonormality relations ([3|) and ([5|) give condi- 
tions on the environment vectors. 



£(4, 



e- r > = S iH 



L) = q J r S r 'r 



Lemma 1. If 



e\ ic ^ = for some qubit j and some bit 



i G {0, 1} (i c is the bit complement of i), and %<fi 7^ 0. 



then then 



Proof. The first orthonormality condition above implies 



eL) = 1, and the second then implies 



eU=0. 



□ 



For a multi-index J = ■ ■ ■ i n ), in which each ij 6 
{0, 1}, define 



Let 



expand 



W = 14) •••!<> • 



iv) = £c/|i) 



) in terms of the 



ad ) , and substitute into 



to give 

1 

1^) = y ^ ^ Cj-L—ij-iiij+i—in 1-0 



i=0 I 



Equating coefficients of \I) with respect to different 
qubits gives 















^3^3 ^ 




4*i) =cz l e **i») 





where Jj is the multi-index equal to / in every slot except 
j, where it is complemented. 

Ij := (h ■ ■ ■ ij^iijij + i ■ ■ ■ i n ) 

We call equation ([8]) the main constraint. It holds for 
every multi-index / and every choice of qubits j and k. 

Lemma 2. If there are qubits j and k and a multi-index 
I such that cj = cj. = and cj k ^ 0, then ) = 0. 

J k k j 

Proof. This follows directly from the main constraint. □ 
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Lemma 3. If ci = Cj. = for some multi-index I and 
some qubit j, then ^ip k J = for some k. 



Proof. If ci k 7^ for some k, then Lemma [5] applies, and 
e%; ) = 0. On the contrary, suppose that cj k = for 

k ^ / 

every k. In that case, every multi-index that differs from 
I in exactly one qubit slot has zero coefficient. 

There is at least one multi-index with a nonzero coeffi- 
cient. Choose a multi-index I' with a nonzero coefficient 
that differs from / in a minimal number of slots, say m 
slots. (We know that m is at least 2.) Then all multi- 
indexes that differ from J in m - 1 slots or less have zero 
coefficients. Choose k and I to be slots in which I' differs 
from I. Then we can apply Lemma[2]with I' k playing the 
role of I, Jjy playing the role of Ij, and I' playing the 



role of Ii- . We conclude that 



= 0. 



□ 



Lemma 4. // there exist I and I' that differ in slot j 
and agree in some slot k, such that cicp ^ 0, and cicp — 
c-v.c-i 7^ 0, then the set 



Ax)) 



-01 / i 



{ e Oo) ' 

spans at most two dimensions 



'10 / J 



Proof. Take cp times the main constraint for I minus c/ 
times the main constraint for If I and I' differ in slot 
j, but agree in k, then 



C/Cj 
= -CpCl 



+C/C/' 



[C V Ci k -CiCv 



If / and V differ in slot j, but agree in k, then / and 7j 
agree in slots j and k, so 



(C/C/' - C/' Cj. 



(cic r . k -c v c Ik ) 



and Ij and I 1 agree in slots j and k, so 

(% C/ < - cj/cr) \4 }i i) = i c h c i' k ~ C /'%J 4**) 



Since c/cp ^ 0, 



'01 /' 



-10 



, and 



is a linear combination of 



e"c, ). Since ejep — c/'C/. ^ 0, we 



know that 



and 



e i%ik ) s P an one dimension. 

□ 



Proposition 1. If an n-qubit pure state and an n- 
qubit mixed state lj have the same reduced density matri- 
ces, then lo has rank 2. 

Proof. We show that oj has rank 2 by showing that at 
most 2 dimensions of the environment are used in It 



is not possible that only one dimension of the environ- 
ment is used, because that would make w a pure state, 
contrary to our assumptions. 

First we treat the case in which q^ql =0 for some j, 
which is equivalent to being a product of a single 
qubit state (in qubit j) and an (n — 1 )-qubit state. In 
this case, equation {1} becomes 



and equation @ becomes 

|0> = X { J) 



F? 



This expression involves only two dimensions of the en- 
vironment, so the proposition holds in this case. 

From here on, we assume that q^q\ ^0 for every j G 
{I , . . . , n}. Next suppose that e^ c ^ = for some j and 
some i. Then, by Lemma [TJ two of the four environment 
kets are zero, so the proposition holds. 

Consider the case in which cj = for some I. If there 
is a qubit j for which ci = also, then Lemma [3] ensures 
that oj has rank 2. On the other hand, if cj. ^ for every 
qubit j, then we can apply Lemma 0] with j = 1, k = 2, 
I\ playing the role of / in the Lemma and I2 playing the 
role of 

Finally, suppose that c/ ^ for every multi-index /. If 
there are multi-indexes / and I' that disagree in some slot 
j and agree in some slot fc, and satisfy c/C/' — ci'Ci j 7^ 0, 
then Lemma 2] applies, and to has rank 2. Otherwise, 
every pair of multi-indexes I and /' that disagree in some 
slot j and agree in some other slot satisfy c/cp = Cj' Ci j , 
or cquivalently, 



'1 



Cil—ij-ii'jij+i—ir, •••^_i*f*7 + i —*{, 

For n > 3, this condition implies that is the product 
of a I-qubit state and an (n — I)-qubit state, contrary to 
our current assumptions. □ 

Proposition 2. // an n-qubit pure state \if>) and an n- 
qubit mixed state oj have the same reduced density matri- 
ces, then there is a distinct pure state \ip') ^ c \ijj) that 
has the same reduced density matrices as \ip). 

Proof. Since oj has the same reduced density matrices as 
\t/j), Proposition [T] ensures oj has rank 2. In fact, the 
matrix 



(I — a) (ip\ + aoj 



(9) 



has the same RDMs as for all real a that give a legiti- 
mate density matrix, and consequently has rank at most 
two. We claim that by extending a beyond 1, we will 
reach a pure state with the same RDMs as 
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Let |0i) and |0 2 } be eigenvectors of u>, so that 

u = p\4>i) (0i I + (1— P) 102} (02 1 ■ 
Notice that \if>) is a linear combination of |0i} and {(fa), 
= Cl |0l) + c 2 |0 2 > • 

If this were not the case, then expression ([9]), with a = 
1/2, say, would have rank 3. Since is in the span 
of \(f>i) and |02), expression ([9]) has two real eigenvalues 
that sum to one for any real value of a. 

The eigenvalues of a trace 1 Hermitian matrix 

; + Z U 



are 



A = 2 ± Vl u l +z *- 

In particular, the lowest eigenvalue is less than or equal 
to the lowest diagonal element. 

Now extend to an orthonormal basis {\ip) , IV^}} by 
defining 



102} = C 2 |0l) - Cl |0 2 ) . 



Then, 



|0l) = Cl \lp) + C 2 |0 2 ) 
102} = C 2 |l/'} - Cl \lp 2 ) . 

The coefficient of in the , |"02}} basis for ex- 

pression ([9]) is 



l-a + a p\ci\ 2 + (1 -p) |c 2 | 2 



Since the term in square brackets is greater than zero 
and less than one, this coefficient will become negative 
for large enough a. Hence the lowest eigenvalue of ex- 
pression which is lower than either diagonal entry, 
will become negative for large enough a. Since u and z 
above are linear functions of a, the eigenvalues are con- 
tinuous functions of a. Since the low eigenvalue of this 
matrix is positive for a = 1, and becomes negative for 
large a, it must pass through zero for some value of a, 
indicating a pure state. It is clear that this pure state is 
different from \ip), since we can form w as a mixture of 
10} and this new pure state. □ 



Conclusion. GHZ states first appeared as a way to 
achieve a simpler and non-statistical rejection of local 
realism and local hidden variable theories, as a way to 
provide a direct example of an "element of p hysical re- 
ality" for Einstein, Podolsky, and Rosen That the 
"parts and whole" view of quantum entanglement makes 
a connection with the "rejection of local realism" view- 
point is encouraging and provocative. Whether stronger 
connections can be made is a subject for future work. 
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